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PROBLEM TO BE SOLVED: To provide the method capable of 
satisfactorily and automatically acquiring an image characteristic and a 
correspondence point between images. 

SOLUTION: A multiple resolution filter that is called a singular point filter is 
introduced. The fitter extracts two kinds of saddle points, i.e. a maximal 
point and a minimal point of luminance in every four pixels of 2 x 2 vertically 
and horizontally and generates a new image that has low resolution in each 
kind of a singular point. First the multiple resolution filter layers a start 
point image and an end point image (SI). Next, matching is taken between a 
start point hierarchical image and an end point hierarchical image (S2). 



mm 




Si 



LEGAL STATUS 

[Date of request for examination] 1 7.03.1 998 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the examiner's 
decision of rejection or application converted registration] 

[Date of final disposal for application] 

[Patent number] 2927350 

[Date of registration] 1 4.05.1 999 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http://www1 9.ipdl.ncipi.go jp/PA1 /result/detail/main/wAAAmfa4YpDA41 0269355... 2006/04/06 



(19)0*HtftW? (J P) (12) 2t 4$ ft 2t (A) <U)*fHiW£H«4f 

#11^10 -269355 

(43)^BBB ¥dcl0#(1998)10^ 9 B 

©Dinta. 8 vwtm F I 

G0 6T 5/20 G0 6F 15/68 40 OA 

7/00 15/70 4 6 0 Z 



# fflf*B»»33 FD (£25H) 



(2i)min## 


1MPF9-95318 


(71) CUBA 


396001980 










(22)tfUHB 


¥j£9<P(1997)3J327B 




3»K««KJfipm-NSlTB7S3^ 








Aid *^ 








JfOgCSttFJUKHSH 5 -10-26-204 






(72)529m 


■# fa# 








JKSCi&tStK**l -25-21 








602 






(74)ftSA 





(54) BMI1(Z>£*] *S*W^:7>f;i^ffl31^ 



(57) [KM] 

[sua] mto<owk*mmB<o»KMBkmz&mJ6L 

■««r»JB^i-5 (Si) 0 offc, ^pgSili^t^ 
^MSHto^M^s^^&tS (S2) o 




(2) 



0-269355 



m*m 2 ] m&m i icE«<o#ifefc*5^-c, 

MJjfeo 10 

its** 3 ] it #* 2 \zmm<D2>mcio\,^x, 

4 ] 3 fcElfc^SsKSi^T, 

[IS** 5] ff*^3|rfa«0*fe(Cio^T, 
tfcttiXgli, ^IS^^oO*-^](7)^^oi>Tft/JvM^ 20 

[it** 7] »#*3fcE*<0#&tc:fc^T, ffiflE^ 
o y ^ (i^rix-PtLtt* 2 ifowM 4 IB%*> bfltaK £ 

[ff}**8 ] W** 2-7 <7)V^tt*MiE«^ft{C 

[ft** 9 ] it** 2-8 <^>u ^-r<x*^cE*o*fejc 
i«#*i o] ttjSH«^*fi»flfcs»ajS7-f/u^ 

»ftS-»<o*jRBJiIiflfc«r4*i-5*-Xai:, 
[IS** l l ) ft** l 0 fce«o;6rifcfc*5^"t\ so 



[it** 1 2 1 it** 1 1 kes^shc^t, 

[»**i 3] »**i i. i 2<D^-rtit>*izKte<D 
xmtc&^x* 

tv^6 JStfeS w-vu «t ^ <> & v ^ AMfea? *> <5 iStt 

[is** 1 4 ] is** 1 3 \c^m(D^m^m^x, 

/ut?*> 5 mm-* yjjm 0 
tit** i s ] it** n-u <^-r*La»KE*<o 

Strive, 

[«»*« i 6 ] 11-15 wirtiiMzmmo 
imxmi 8 j 7icis«co^fet^^-c, 

IB** 1 9 1 If** 11-18 <0\,*irtlt>*tZ s Btfl<D 

*-xa*3j:t«B-xatt. »m&<Dwmzkttth? 

[fS**2 0] 11**1 9(r|E«CD^(^^5^r. 
[IS** 2 1 ] Bl**2 0(cE*©*«fe(^*Jv^, 

[is** 2 2 ] is** 10-21 w^irtcMz^mo) 



(3) 



VffflW- 10-269355 



3 

7 * - 9 o x.xzti e,©WB^ttft irtr^ 

[fS*JS2 5] fS#JS2 3KE«<0*jfcK:*3V^ 

fee 

^7 * - * «: S tb^^-r S mfc-e y T > j£ 0 20 

[f»#«2 7 1 M*«2 2(^IE«0*j5fetC*3l^-C, 

® mm i - ^is-r s »— ma* t mm <n&m k mm-r z> m 
~wm^<r>mm^xm^wm^mm u 

E»U 

SB- B¥<ffi5«s 15 ««t * £ 5 £ # 7 > ^ * 

ttJU 

^V?->?J3tlzo 30 

ffiEtt-frWffistl*, W«*w>ft< i:fct>i:o^«*^ 

ft 9 . ^tt^Wffi^Wfc Stt/h«36Sffc,j^ft5 J; 5fJ 

3 1 1 m&m 2 9 (cE*©*«tetc*5v^"c , 
^E^«^^n^ni?ffi^^a»fti5^ffl^^^ < 

ft 9, mEtt^»ffi*<ots«*ttds»*^/j:5J:5iMr 

3 2 ] fB*S 2 9 KEtt*>*8H-*5^-C 



[tt*«3 3 1 Bl**2 8^E»«>*«fe^*5V^r, 
E»U 

wu 

[^^^Jisfflfttft^] 
[0 0 0 1] 

[*w«>«r c«>»w«:, ^mm^m?* 

[O 0 0 21 

a, a* p^^o^mwft^as^^ttw-r^r 
s. 

[0 0 0 31 LA^Ltt*— jRJi, A>ta<nm&ffl<DZtfc 
^(iA^^^^^^Lftitn^ft^T, ^Aftf^HX 

»« £ H ^(-SSfc-r-^ ix > if Z t Z> w t B K 

[0004] sKy a— Ai/yyy i/ifxte, 7$?-t;u%: 

»f siBtt © m-®m *c «> s iii si <h ^rfc-r s 4r &m $ 



5 



(4) 



ftfflW-l 0-269355 

6 



[ o o o s j sc*p£K»j*«fcfc t\ 3i ^ i?<Di&m$:mm 

[0 0 0 6] £ h\z%\\(D^fet LT, *7*r4Ufr7v 

(u, v) <D^<? YJvm<omht^ irv^ofc, ^<07!i> 
<0f+*Qttfc*f*£i:fci;i, ^aWo**^ hyu (u, 
v) ^ffS-T^o L2>U ^^t^^/u^p — -efiiU& 

BB^«w*»j6BB«*«a^6wtttT*&v\ nan 

[0 0 0 7] H«o*«Wft«aS:B«f Sfe«>fc. £ 
^^(C^^^P^ic^^^^-efc^o Hi (a) £0 

i (b) ii**b-e*ua i 9 (a) tan (b) tc^-r 

CIAlfclSili, fett^U9jSLdSo3&»*v\ A*H 

[ooo8] *jEJft»^<©»»-e*ijffl sjitti:* 

^L*lft?g7-fyu^fc UT— &tc<D (sieve) J 

«Hrf-asa>s. -common, mm<nx% $<D-&7ty 



-v^y^M^^o *co|S*#fe;h,*iBttHi7cOiii 

10 [0 00 9] 

[ooio] l. mm<D(&m&jEm\^ ^mt^mm 

-*y7>?t:kZZk tmmKo fc. 

30 4. rtiib *HCjSS:jEL<ifilBLJ: 9 ti-*t 

[0 0 11] **Mttr*tb<OKHwWftS:atti: Lt 

[0 0 12] 

so -ei44v\ 



[0013] z<Dmm*?n. #i««S7^^^^ 

[0 0 15] rtf>Jg«-ChJ\ g-Xgllt, tt^mftt- 

*fr£D5ttU »jSIB«*BJi{fcLT»&*t5Iii«ft»*^ 

i\ ^n-P<x*®2ftcoiB«^e>/j:5 0 ofcSZig 20 

tf, *fi»««7-r^t-ctor#»^;fc|!B51-rsiiflfc 

[0 0 16] **WcoSe>Jcffl^lB«fc*6^Hlfti:ll»^ 
v^>yWffim& <D*ti?til£WS LTfMB:**Ktf\ 

[0017] sfiiaflc*>miE^7><— 

^««tt*«>*SIS:*JfflL-Ci^o r italic Jztttf, 



»BB¥l 0-269355 

8 

[0 0 18] 

Sbi- [3] -ej»<o**«r««i-«. 

[0 0 19] [1] g*ft«Off«l 

[1. 1] ^yhD^^gy 

T^£KeBjRj££jh,5o BteMC9#jfcjK*A¥TM*5£ 
[0 0 2 0] *mS<7>»litt, «;ttf^£Ka»W&e 

ixfciO«Sre»ttfc*flgi-sr t^st?#s. /K y ^. — a 
^yyy/Cffl^^i^ BBmo'l'mttttBfefrjE 

[0 0 2 1] [1. 2] W»^[7-f/U^OPB« 

i?rN, S5S«rM£-*-S D JErF«¥<Dfc«>, N=M=2 
n (nttSSS*) <h{££-f5 0 EM [0, N] c 

R«:i£Kifc-rao (i. j ) \z&t+z>mi&<Dffim&p 

(u) tEJfi-J-S <i, j e I) e 
[0 0 2 2] rr-c*fi*««<z>»JiSr*A-f-5o BJ1 

a (o^m^n) <h-T5 0 1*»^7^yu^fi»:<z>4aa 

So 

[0 0 2 3] 
[*1] 



50 



(6) ¥fffl¥-l 0-269355 

10 



p£*> = min(rmn(p<^, P <^2 ) ),min( P ^;5j ) , P |S:iS + , ) )) 



-P(i^) -P(irf) " p M (*2) 



<b-r5o «*rixC>4oois»*Bj|iif« (-^^-r^- 

>?) t$¥£> 0 m i n x^t^x+K max x^t^x+1 

<z>J:5^Ej£t?#So 20 
[0 0 2 4] P<°°) =a (x) a (y) p <■*»■<» 
p(-.D = a ( x ) q ( y ) p(^i.i) 

PC.2) = /3 (x) a (y) p^-W 
pCo.3) =13 ( x ) |3 ( y ) p (-1.3> 

[0 0 2 5] »»j&:7^u*ra;, *^Ps/^ort»-C« 

^<£>iS{fe (rr Til 4 US!) SrftSS-frSwtfcJ: 9, 40 

«T, a (x) a (y) tt«/Jv£«rfiH¥ U j3 (x) 0 
(y) ll«:*:j&«:fiM¥U a (x) 0 (y) ftt*0 
(x) a (y) tt*^«r*#r5. 

[0026] m:tf>i^ -ryT-^y&t (y 
*LT*ix^ix4ajWi'o4a*ix*. so 



[0 0 2 7] ^(0^. — 5S©»|ftfl[U-<yKO*"e*&^» 

^o*gmicg^s#, pc-.i> 4rfflir^**[<o^2/^ 

[0028] mi (c) tmi (d) tt-tivpttisi 

(a) tBl (b) ^|JI«p( 5 -°) £r^LT^6 0 

hi (e) tmi (f) ii P < 5 » , mi (g) 

tmi (h) ll P < 5 - 2 > .Hi (i) iBi (i)lip 
fitcfcSo *i- P (5.« K*oTBasw»Kft5 0 111 

[oo2 9] »m&7 4Jis*\z£tiiiffiib<DmsL&ibm 

[0 0 3 0] [1. 3] HfftR|^)9fb<OtM|C 

*&^iftft©ffiit (i, j) <Dmm&pM dj) 

H C < »^BllftO<fcB (k, 1) OlBSlfSrqW (k.i) "C 

leai-r^o i , j , k, iei t-rs, ibukko^© 

ai^/u:*— (^) Sr3£jS-t-So C<D^*/t-3r-ll, 
^*yu=¥— £#0 p <■•<» £ q (-.0) r^co^« f <»•<» : 



11 



(7) 



0-269355 

12 



» f (-.3) (otm^T-rsi-eiiK. #¥«f ttttjera. 

< Bi > (i=o, l, 2, »■) &Bmi&kWJ&zk\z.1r [0 0 3 l] 

a. f (Bi > «>fHi«)«*<ofc«)^, i <o«rt=ttfta:© [&3] 

(j£ 3 ) 



w^-Ca (i) €= {0. 1, 2, 3} 
[0032] [1. 3. 1] ±mft 

[0033] ^Bjirtt mjtm&ico^xmtbtiit 

BMffe) ^0>^ffcM: % f (ns) : I/2 n ' B XI/2 n -° 

P(t+lJ)P(«>U+X)P(.\i+l) 



-»I/2 M Xl/2 n - (s=0, 1, »•) K<fcoT* 

£ix5 0 £<■■») (i, j) = (k, i ) te, 

*&jfelS«C0 p < B - 5 > (ij) J&S|*j£lHfc©q<"'»> (k.i) fC^ 

{&ztiz>~k&m<&-tz> 0 mm<ot^ibiz, f (i, j> 

= (k, 1) frf&V&'ikZmmqik.i) Srqfdj) t 
[0 0 3 4] »K«>»S-e«9H* 
rtW^T<7)J;^^it§ (i, i* , j, j' , 

[SC4] 



(*4) 



£^X.Z> (i=0, — , 2 B — 1, j=0, — , 2°- [0 0 3 5] 

1) 0 rrT*Rco«-ia (x y ^) co^f^^rJ^TcoJ: pic [&5] 

30 

»f-^<ft*ix>!efttttffte>ftl\ f (os) (R) lcJ:o [t6] 

^/(<J)9/(t + ia)?/(i+ij+i)9y(i + ij + t) ( ^ 6 



[0 0 3 6] 1. egi2J^f< BS > (R) <£>^;y v^lSl^ 

2. f <»•=•> (R) CD^^/^<D^{iR(D^tlbl^L 

3. LTIR«^« (y h7^5/3V : retrac 
tions) £rfM% 

[0 0 3 7] We>^<0«ftft«=«:K(+)!ci^ri9, 

5 0 r.w"ett:f <■•*> (R) <Dl> £ 0(0 y vcog £ # 
0, f (R) li = #|»^JioTfc<tV^ 

iii*<z>il6»(c/j:oriiftfe/j:t^ @2 (r) j&sfcta) 

E3ffl»0»'&, 12 (A) km 2 (D) IS 

Mfc-ftf. B2 (B) , B2 (C) . B2 (E) liiftfc 



[0 0 3 8] I^wy/y ^ v-3 >-m, 

3fc^5fc0>-C*>5o f (i, j) = (i, 

j) (fcifc L i = 0 , i=2"-l, j = 0, j=2"- 

k 

[0 0 3 9] [1. 3. 2] ^fifeO^y^^— 
[1. 3. 2. 1] iB*<0»a*cBBi-5 3^ h 

so *«(DSS-C**S. 9tt f <n& ( i , 



(8) ftMW^ 10-269355 

13 14 

j ) K^l*^*'^— C<»- s > (ij) li&sStCjZoT^ [004 0] 

rrr% v ( P (- s > cu) ) ( q <°*> mj) ) o^tf-c*^-e#5 0 

li^tt^etLlj^ p < bs > (u) &tfq< as > raj) o®s [0 0 4 1] 

■C£>£ e f <£> h — $ ;V<nzz.*)V*f— C (B - 5) 11, -^s^ [ft8] 

»2 m -l i=2 m -l 

cf->= E E ego 1 (*8) 

f=o i=o 

[1. 3. 2. 2] ^b^^Ofc^Oli^Ofirat- oTStSS (i=0, 2 n -l, j=0, 2 D - 

Hi-^^^h i) o & (j, j) f <■••> 

— Df$ra|Ai"5o H®^co^Si:(iii [0 04 2] 

P (os > (ij) q<°- a > f(ij) ofirglcJ: . [ft 9] 



= E E IK/^fr j) - fci)) - C/*-V./> - iO)HV4 



(xCl 1) 

t~fz> 0 ::t\ [|ci2] 

||(»,y)||-V^+F 

•Cfc<9, i* < 0*3 Jet* j' <0l:^ttf (i* , <DMtz <0 **i- 0 ^±^^r fc fc ^s^V-^&W 

j' ) 12 0 <*r&;#>6 e Eoli (i, j) XV f (i, «i-5»J^Wffia^*>5^*/Us¥— DfttRSC-CS* 

*^»SixSr irSrKC. fcfcfLEof*. «KBij0>:x [0 0 4 3] 
*yu*-il*-C«#i(|;fc* 0 Eitt^fc<0» 1*13] 

i=2 m — 1 j=2 m -l 

E E ^ (S13) 

ts=0 j=0 



[1. 3. 2. 3] ^fc^tt^*^*— 



[0 0 4 4] 
[ftl 4] 



(9) %fM¥- 10-269355 

15 16 



xxjnXC^ + D^ (SCI 4) 



ffifti-^-efcS iT(Z)i=0, 2" 

-lRVj^O, 2°- lKl*tLT f < n s > (i, 

j) = (i, j) o «36<or4:<, *nM<D& 

JR-CfiftlDl;: A = 0 rj = 0 &ffffii-5fc«>, 

[0 0 4 5] ^f^*;U7P- fcwOiai£<0»ffilRl 20 
-f */u7 p-fJI4t<D« ftlcffl^S r t lit* 4 

*SricOStOt#, p (■"!■«) j ) , q (-i.s) 
&-fc*VpiXp (,D ' s) (ij) „ q< B -»> uj) Op a r e n t 
tw&-t\c-tz> 0 [x] ttx*ax.*V^**»»T-*) 
*fcp<"> CU) , q (ns) (ij) &**x«xp 

pareni(s y j) = ([|],[|]) 



J: o -C*«Wft»«?BB«4r*UJi- 5 w d«-e# S. 
[0 0 4 6] [1. 3. 3] *I*M<0»A^J:5? 

[0 0 4 7] S-f, 
[$15] 

(SC 1 5) 

(o-i.s) (l . Jt) ^ q (»-i.s) (rjl) cochi 1 dtPf 
-So Bi$P a r e n t ( i , j ) li»*T?^*StL6 0 

[0 0 4 8] 

[$16] 

(«16) 



tftSStiSo f (Dls) (i, j) = (k, 1) coffil* atfo 
f(-i.s) ( m =i, 2, n) Srfflt^CtlCto [00 4 9] 

T, «T9«t5^*SS*l5. £i\ q<-- a > (k.i) IAR [$17] 

(m,*) /y< m '*) /7 ( ?*^ 



«i 7) 

fcfc'i::-e, [$i 8] 

g M (iJ) = ^—^(parenlft j)) + ^^(parenftij) + (1, 1))) 

(SCI 8) 

-C*>5 0 * 5 LT5t«>fclSia»S:, HTp m <ij) <7> [0 0S0] B3fi«±O^J«S:jj*L-C^5o raiajc*5 

mm (inherited) Wmj&k&XZ. ktt& a tSggffliS t N t\ ^MffetOA, B t C, D<£>@j5Site, 8m-lU 

^>o so d' ^justtSo ®3Sip(-' s > uj) ii, ta^raia^ 



(10) ^i¥lO-2 6 9 3 5 5 

17 18 

£ 0 , flm- 1 U'^L'CD^^^^mU^KD^tfe^O [0 0 5 2] 

««Lasft£nSo [»19] 
[0 0 5 1] 5tJC3eiSLfc3i*^-Eott, SmU-i 

BJ^ffi f <- s) &tt*1-*;fc»Kttlfc5S:«:ffl^ [005 3] 

5. [&20] 

= H/^.i) - /^H*, i)ll 2 (i < 0 _ 0 ftX 

\ 5K 2 0) 



r 9 LX-f^XCDWm&^^^/u*?— SrffilMfiUHfto:? 

BJ¥fl»s, Bl^«if5 L<DS«S#i*<ft£cfc3t;i|ig- 
u^urt-CBB*<3»t5>tt-6. «1 9tt, f (Bs) (i, 

j ) *m- 1 U^<jU<Dmm(0~ mt*£7Llt1fr&<0 

(i. i ) 35S|tie*4x5-<S^ffiKt<OE««:^LT 

[0 0 5 4] t^EiS^A' B' C* D' <Dft& 20 

J-^*»*#*«fc^lif*!OS#ffiLftV^»^ttWT<0# 
©£r£5o S1\ A' B' C D' (Om^^h<DWm 

f*. :htfM (i f j) ©it LtiRta. -t 

<o<t ?ft,£;6 5 3£jt,£n£2\ *fcttL^s-t«>±l8^L 

it m&9t<ommm<owmti* * t^ft & <t ? ft^ 30 
flUbB*, f (ms) (i. j) Sr*s-rSo *n-ct>* 

[0055] #fi»te«*^5isffiiifci*, ^mmm 
>r xtt # t>^r/j> s ft t (dicps^ Lft itixtfft *>i% £ x 

fbO/hSftiB«L*»«5wt30S-C#fti\ ^btc. iifjt 40 
ffli^ififil«fe(-«ttLtf, * 5 LfcM*Gn©»«ft#JCBB 

[0 0 5 6] [1. 4] *aft^U*-*fficz>£»ft3£ 
SE^o^y^v^aWco^ft^jft^o^^o^, /n'I/^- 



ft '<y * - * fit £ a ft^-r -5 - 1 & x # 5 . 

[0 0 5 7] ^JS^ffit^^v-^^^fi^o^/^U 
S<Ol(Ot^-C*)^ ijtt^tt^BUttSr^LTt^. 3. 

KB£LTXfc0j&»fe#*Kifan3-£3 o X 

< Lftj&Sfe, La>fc»-gflHfiS; «1 4) (Dm&Mc'Nc 

^y^Lft^tfft&ft^rt***-^*. L^L, A 
[0 0 5 8] 1. *3K»lS-r-<#-Clift^H3li4f 5 L 

So 

2. -t^as*. mmt*? L<D#ici»«3fts*5)&»L<ftf9, 

[0 0 5 9] 3. -tOJB*. *1 4fC*5l^TD^ 
ft»-if*PLJ:5i:-*-S. 

4. ^cossm, 5£i 4ofii^afc(cii^pLct 5 <t-rs^c 

ae>, dm f<ofii*fti«»fc«i»Ji-s J: 5 f (n s) 
fbL, -t<Z>J6*C<-- s > fdSJtt!JDi-5„ L^oT, 

LooC ( B(S ) f3 ftSSl^e>lt*D^*5LSBMiS:*mL, 

[0 06 0] r Afl^t^rA^Sa 
B*»A»Lft3ftSbS*Bl<DBfft<o^s/^->^3ftSt fen 

*«HS*nSo 
[0061] [1. 4. 1] 

A.tto*»e>Bf3ew*]^«"e*i*DsnTi^, nom&x 

/u^— tt* C(« s > f + D<-*») f(CioT3£g$n-5 0 ^; 



19 



(11) 



¥fffl¥-l 0-269355 

20 



10 0 6 2] r ;KZ>i«nH<:flM,\ jE3?& 

#^tcc(-- s > ci.j) »>ts:i:^t. c<--»> 
(u) (Ot^h^7Alrh (1) i:f5^i-5o h (1) 
l*^*^— c<»- s > (ij) *s 1 2 -Cfc5W*0>»T?*> 

1*2 1] 



_ p _ _ 1 

dX ~ A 5 /* 



dX ~ A 5 /2+*/2 



(S21) 



[&2 2] 



(5£2 2) 



[&2 3] 

(S23) 



ISSC24] 



U24) 



[0 0 6 3] fc*S % H (h>0) RTfk &fe&b-fZ>k 



[»2 5l 



[&26] 



(5£2 5) 



(3 2 6>. 



_ r -I — 

' ~ (3/2 + fc/2)As/2+*/2 



[0 0 6 4) x<Dmmmz&m-tz&, £e>K£±&n 

[%28] 

(2C28) 



[0 0 6 5] 
[&29] 

_ HQ* 

x 3 f 



B 0 = 



^fiKSELrt^fc*, ^*^f*=^5®^ro»»i»c^; so [&3 0] 



(5$2 7) 



(£2 9) 



21 



(12) 
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= 1 



Ii3£«-0fc*o mzh (l) =Hl k ^m^:§, 



[ft3 1] 



(33 0) 



(5*3 1) 



5o La»LAjftSfti*tt*«x.5i:, infill* 
ftiSldifttol-t-So r©S**r*aJU BoA 3/2+k/z /2 
■w«3a«ll»fl[Both«s 5^«r»SL, X 

<0»a«SrStS1-5ri:36«-eS5. WW l::* Bi X 
3/2^2 /2-^fflMMittttBiti™ SrtBx.sa^i^*: 

«*P*BiS:*Bi--5 0 ^T^^^2 B ^^tA-r5SSfi 
Mt5 0 rcOv-^^Ai^rtt^>2o^B|<aicSc^T*ii: 

[0 0 6 6] **3H*T*li. SJ9tt f Co s) tfrtt-rS 
IB* fcLAiSo. l &Mx.tit> f s) off^Jiih^T 

f <■•»♦»> ©W-WJz^Lfco *>0. W* 
<Oj!$g2 5 5 U"</HfiG);fc>i*j&> r 3 J CDigl^IiJ^&O 



20 



[00 6 7] [1. 4. 2] fcXh^Ah (1) 
C<-.«> f h^^^h (1) KttfiFL/jil\, 

±m»Xt^*0»3<Z>*fl=(0«3ltO||R, h (1) fcj 
^§lt35 e SMSd U, C<- s > f) Sr^ns/K-f-S 

kl2il«ittj£tc&3 0 *K"Cttk = lS:fflv\ B 
oA 2 i:Ba 2 ^Lt <E«-k<0*S<Offl[^15|c8lt? 
fcixtf, Bo x z £Bi x 2 fi^*ji*e>T, yytz — X 
o-w/2 (c^ox^^tcti^D-rSo h (i) jfiss*-e*> 

UfcSSttBMiBoth«s £rIE L < RJttS ^ t (£<£oT!& 

[0 0 6 8] rr^2fc*wri:<*6jSIiffifcS: I f'i^s (x 
o, yo) . fir ^nf^^x^ h-CfcStfije-r 

[0 0 6 9] 
l«3 2] 



Sto) 2 ) (\/(' ~ xo) 2 H- C> - Jto) 2 < r) 
(otherwise) 

(5t3 2) 



yi) 



[0 0 7 0] 

:3 3] 



(otherwise) 



(S3 3) 



::t*c (x) lie (x) =**<Dmx*tbZ>b-fZ> 0 * 

'fr (xo, yo) RZf (xi, yi) *H-#ii^»g\ fc * 
h^7Ah (1) fi&5S0^<t/<f:£ 0 
[0 0 7 1] 
[*3 4] 

«,«, 

k = i iii«fcii*ft*-ffl«>3&*ix^»M**#« 
ef< , Hi(:^<l:aoT^5</<i;5o k=-i<z>£ * 

zf<D*7i?iL? y<nq>mz&>z>tm7LXhi$ lt— «w* 

^2 7*s— *ic»/>BB*-C*>5r 



40 



[0 0 7 2] jfe*3, *3 4^e>t>j5»-5J: rl 

&r tmffit-r^-r&So rcofc^i- [i. 4. i] 

[0 0 7 3] [1. 4. 3] 7,COtb«)&5£ 

[0 0 7 4] 
[S3 5] 



50 



(13) 0-2 6 9 3 5 5 

23 24 



<5S3 5) 



[0 0 7 5] :(0*StCW fSr*/h«ii-Sftia*j]0 

^(9/(m..)(y)) 



fct^BJ^fft* i 0ff jf istete-ttz vtdtK 7) (Dm&te 
[0 0 7 6] [i. 5] ^-^-f^yy^ 

[&3 6] 

(j£3 6) 

1*3 7] 

(S3 7) 



tt. [«C3 8] 

(V($£>) + V(^ (u) ))/2 



[0 0 7 7] [ 1 . 6 ] &W&L<Dm&<DMB[<DJEMik 

[0 0 7 8] B20 (a) <bEi20 (b) (C^ 

■T J: o \cA<Dmkffi<Dm<D-? k &W&&nx. 40 

S G «<Z)»i^-e«i3ixT*5f9, *«ldK5^IB*i:* 

[0079] [i. 7]^y/y^yf-v/ 3 /' 
*6^iB«ft<o ^ * y v ic« o r tmtds v ~t \cmn-r s a 

(i, j) = (0, 0) (Col>T f <"■*> OfflSrStS-T so 



So ftK i * li*o*|^Lfti5 6># f < os > (i, j) 

1 if itOKSto fit*, te/StSffeO;** 

ir^KflM^f <*••> (i, j) S:ftSitvK 8 -T^T 

c..s) ^at^So 

[0 0 8 0] *>5p(ij) Ko^TfcttEoSqfUj) 355* 

*s«i<ft5. o^ai^ (o, o) asftfc«jte$ns:R»as 
So *&&<Di&te^nza>ftmt:m&+&lttoi£* f 

[0081] *i* (s mod 4) # 0 ( 0 , 

0) «rBM&&£ U i at/j *»*Kii^L^S&Sfc«>T 
l>< 0 (s mod 4) iUO^ ^_bfrCD;&a£^£; 



(14) 
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25 

< e (s mod 4) &2<Dt$, ScTn<O^A^m 
*&jft£U iRXfi *«'>3^*a*fe**T^< 0 (s 
mod 4) dS3 0>»d\ aT?T^&«jSS:BBi*^t 
i ^ri#*D. j b*»TVK. W«ME 

*>'<7*— * s*S#«ELftV^«>, ffi|:is = Ofttfs- = 

[0 0 8 2] HBCO-T ^T" y ^ >"r — V a >-m, ±M 
Jt*ft L t ^t^r ^ $r^x. 6 1 i I: J: 
0, mm (k, 1) ©«t>3&^-e#5Hf9^»ftfl=S:» 10 
fctf<"J (i, j) (m=0, n) Ojii^/u 

w = XxS 

A — 9/<"»^)(tj-l)9/<«^)(t+lJ-l) 



26 

li**»«t5o ^Isltt* = 2, (^ = 1 000 00^ 

[0 0 8 3] Btrifio^Wifeft^^ix^^fc^ic, n 

^Sttt (k. 1) =f<- s ) (i, j) 

<■■»> (i, j) (o«ttia3a»^*ix5«-»^ 
(k. i) d*tu »a;<z>^a<z>2ric»dsoJK±*c*6 

[00 8 4] 
[&3 9] 

(5£3 9) 

[«40] 

(*4 0) 



[*4 1] 

z5 /»("*••) * (wif«J 

^ — ¥/<m..)( t -j_ I )g(W) 

(5*4 1 ) 



*tfi> ^^ttKo^TliD* 015 ) (k.i) !;:</> 

[0085] B5 (a) , 135 (b) liw<©*«=*l*aE 

RM, HI 5 (b) tt^^x-r^feSfiitiSr-t^ixS 
-To BHKiV* ( i , j + l ) C:*hr-5¥«! f 

< o s > ( i , j + 1 ) z&m-t sir. z *»3fts*-e 

[0086] [1. 7 . 1] BJ^teOHW* 

#(Cfia (0) =0, a (1) =l % a (2) =2, a 
(3) =3, a (4) = 0«rJBt\ I* a 

(0) =3, a (1) =2, a (2) =1, a (3) = 



o, a (4) = 3 *m^tz 0 z<Dztx\ &&&&&& 

30 [0 0 8 7] [1. 8] ttmtl-ff 

a+U) P(u+i) P(i*u*D s&sjftvSfflittt^pffi Jbo B9i22 
Jf^qf(ij) qm+ qf(ij+i) qm+ij+i) 

4>BBlBfca>iIi*r (x, y, t) (0^x^N-l, 0 

40 (x, y, t) (D&W (fcfcXx, y, t£R) SrJkS; 

[0 0 8 8] 
[SC4 2] 



50 



(15) 
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28 



(x,y) - (l-dz)il-dy)(l-t)(ij) + (l-dx)(l-dy)ini,j) 

+ -cfc)(i-<)(i + i,i) + ^(i -*)</(*+ i.i) 

+ (1 - dx)dy{l - *)(», J + I) + (1 — dx)dytf(i,j + 1) 
+ dxdy{l - + 1, j + 1) + iKfj^/(» + 1, j + 1) 



(5£4 2) 



O^S^tr (x, y 

V(r(*,j,,*)) - 

+ 
+ 



[0 0 8 9] 
10 [S4 3] 

(1 - dx)(l - <fy)(l - *)V( P(ij) ) + (1 - dx)(l - 
<ix(l - dy)(l - 0V(P(M-iJ)) + " dy)tV{q fi i +l ^) 
(1 - - *)V(p (W )) + (1 - ^)dy<V(9 /(lii+ i)) 

iix<£y(l - 0 V(pc*+i j+d) + ^y*V(«/(«>U+i)) 



(5£4 3) 



10 0 9 0] [1. 9] M^MiLf:^^S 

[0 0 9 1] *i**ftjSiB««>«r^<oiii 
*S:»jSH«<o»S©iii*ic»i-*:* ri^^ffet- =fcoT 

W-Ki-So 30 



[0 0 9 4] 

FW(ii,io) = (fciWi),.», 



[0 0 9 2] STtefcK* *&^ilB««)«F£«>jB*S:l|»^ 
[0 0 9 3] *4^*^lftFliKT<oB«-e8)ta65o * 

IJS4 4] 



(*4 4) 



[&45] 



(at 4 so 



*6^Bf«Ottoa*oaEffi4W:, p(ihjh) (h = 0, *fc#t»S*t-5. 
ns- 1) ©SEffilca^JtSrLrsftftbtLS^iS [00 9 5] 



50 



06) 0- 2 6 9 3 5 5 

29 30 



(2C4 6) 

• i. /• "\ -*Jh - j)\\ 2 

9 K ' JJ total weighty, j) (i4 7) 

[&4 8] 10 

total weighty J) = * £ * - JA - 4 8 ) 

[0 0 9 6] o<S^t\ f« KifivMS^^Iftf a*J:9 (■•») Ci j) 

(*4 9) 



/iff U [ft 5 0] 

= / 0, if ||F (m) (i,i) - ^(i. M* < L?£=d 

2 <^ \ ||i ?(TO) (i,i)--/ ( ^ ) (i > j)|| 2 , otherwise 



(as 0) 



[0 0 9 7] i-t, f<"-»> (ij)iSFW (ij) 
1*5 1] 




(351) 



£XftX&Z>k£* E 2 < os > (iJ ) # 0 JcfcS C tfcft* 

[0 0 9 8] [2] A»Mtt»g^JB 

[1] ^*K*a««cJ:S«ia<0«*tS:ttM"rSo 13 6 

*Q««:fT^ (SI) . ^>^5^Xikj^MVSit»jSMVBi^>^ 
< , S 1 -e» b ttfeiB«a>»»Sr t> i ItMfeBBtt if co so 



[0 0 9 9] m7tem6<DS l^i^Tt7P^- ^ 

^>-^Sri:5r.i:SrSWii: LTt^So ^(Otztib^ 
*^7^^^f^j:oTtejSiif«^Ba{l:«:m^ (s l 
0) , -ig<7>te^Pg/fli{£3r#£ 0 o<5^-tH«(Z>#ifc 
T-»j&»fc©»Bffc*fr^ (Si l) , — 5ioi|»jS»» 
i®{fc£#£o f:/:U SlOtSll <0JW#W:ffiR-e*> 

[0100] B8 nm 7 CO S 1 0 n — ^ 

t-htfc5o fei0>tejKHffe0>1M' X|i2 n x 2 n ti" 

^m^ni:t^ hi" -5 (S 1 0 0) 0 o<SV>tSraU'^ 
/U©HHfc p <■■«> , pC».D ^ pM ^ pM) ^^^n 
^7^u^5:^^r#S^^ffll (SI 0 1) , 
ftlim-lU^KOlSpt'- 1 - 0 ) , p C-i.i) ^ p 

(-1.2) ^ p w,fl fcfe*i-s (si 02) D ::ttt 

m= nT* p (■•<» = p C«.D = p d.2) = p 

(-.3) =p( n) -e^Q^ T>t^<Dtejimi&frb4mm<om 



(17) 
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[o i o i j m9nmmu^<^<Dm^<o— nt, ^m- 

p(". 3 ) (0 4 0(^IMaiftt5t)^t, p<- l0 > 

[l. 2] -e^LfcjHIiJlcJ:?), P ("- 10 > tt«x.tfra 
H^JWfl^lEALfcr/py^lco^T, ^ri^^tt^ 

4ilo3*) r 3 j , p(-»-»i) ii r 8 j . pt«-'^) (i 

T6j . p<-»- 3 > £ TiOj **ix«xft»U rtf) 

-I x 2n -i f-jfc^ 

[0102] O^^Tm^T^ !J^>M (IH80S1 

0 3) , masAK#oT^fc^r£*:5fcBL (Sio 

4) , S 1 0 1 twMoTo^t^^ScOffi^glJtij^^^ 

-r^o ^o i/-</u<?>iijiii4fe<D^^x^i x i -e&£ 0 

[0103] HlOtiSl 0(C«toT^**Lfc*6j{aB 

a(wltl:r^tt^nfflst^cilJii^«3&s^dc$i^Tv^< 0 * 
a 8 ©ftittia 7 © s 1 1 i^t*a - e* 5 , mm<o 

[0104] mm&mnxn. m6<DS2\zmtftnsb{z 
'*v?~>ywffi<Dmm$:'fz>a mi i f«r©#i«*^L 

(S30) o [i. 3. 2. l] t?WALfciif*^B8-r 
fc:**^— C<"-*> ft [1. 3. 2. 2] "CatALfc 30 

5o ore, cn^^ffi^$r^LT^fFffi^5:3i 
T5(S3 1) 0 [l. 3. 2. 3] f*ALf:^ 
y^»^C^ f + D<"> fdS-ttt-efcfJ, [1. 3. 
2. 2] -?WALfcu*fflt\ft,tf, 2 2 UO s > 
(i.j) +7jEo« as > (ij) + Ei< os > (ij) ) K5 
2) <kfc5 c fcrtiU ttftlii, j Ko^T-ttL-eh, 

o, I -, 2»- l-cw-wi-So £x±x^y7-^iymffi 

[0105][£]12i;J:[D6<Z>S 2^j»^f7P-f 40 

*-h-cs>6. [i] r^^fcrt < , ttt/tmmmi&b 

[0 10 6] Bl 2<7>rt<, *r«*^7^-#n*r so 
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0. l/^7^-^m^0i:^fS (S2 0) o o 
ftjSBrSiBtfc^^m U-<yutD 4 o<^BMfft^**t*h, 

f (■•») (s = 0, 1, 2, 3) £##>5 (S 2 1) 0 

±mm$kmt [i. 3. 3] -esB^fc««Eia»&«^ 

m ^;H:^it5&]?ftlif m- l \"<;\s<D*:thb\z.%n 

So 

[0 10 7] — IrI— w^<yurt^i3t+-57k s PW#fiSfc 
tT^tl^o [1. 3. 3] ^2 0Ort<, f< n3 > 

f (B - 2) IZ, f ( °- 2 > f < oi > f fr- 1 * f ( n 0 > 
»^L|iftfttC$*nTl^«±, BJ^«35«*ofc<*4S 

[0108] 4*5, ftlOKSW)^* f Cm 0) Koi^T 
HIrI— ©U^</U"C#flH"e#SBW«^ftV^J?), ^19 

f (».o) ^0iSr«a^^i;of: o 
20Cs=4 SrftA U f SrSrfc* f <--°> £ -f 5 

[1. 7. l] ic^-fgJ^ffecDV-y ^^/u^frofco C 
nfc**«F*jS<oS»r4:^ft4SBJ^Iftir5 LcoggiS 

WffiK***5^li [1. 7] "CJfi^fci:*3i?-eS>5 0 
[0109] H13 ti^O U^Hr*5V^TBJ*fik*:«fc^ 

■*-stR-r-**-t"ia-e*>5. !Bo w</u-cf4#BJS«3asfc 

yncio^TBJ^^*^-f-^«^^-ria-cfo5o mi 
^/wt*.mmte&*ti?ti4ffim^m&£tiZo mm 

[0110] 1 . mi ^^KO^MT*^ x <D£Z_t& 

2. ^a^d^t>iofi^U^K <9S0 U^Cyufc 
*3t^TJR-T (314^4&^ ^ia — dtt* 



(18) 
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cffiBi-jfest^t-rSo 

4. BJfAO^^jfiaOSJt^ia ' #85* A' 
St*4U jSa' ^n^ht^ rcOt#, jj£a# 
iB*AW«fT?i5*!>5fflr« Coi^, ;&T) t, &a* 

5. 4 t[ii3&eD;^T-^;&b* -d' Sr^nyhu 

[0 111] «±^fcS^x<D»J6jfi<Z)St3e*IH-t?«> 
S„ l^«^*0!aS:te^i"^<T<Ojfitcot^Tfirt\ Bl^flfc 
£&#>So » 2 W</U£JL±<D U^u-Cfl, &*fctBitteg 

skis* a' ~d* omih#s^t^< 

s e 

[0112] :3Lt, feS^mu^/utT^ocDBJ^ft 
as»£*ui* m«:>f y^y^yhi on 1 2 go s 2 

2) , m#n&iB;tT^J&^::t&»jM&T (S2 

3) , S2ii:i§ 0 j£tf, s 2 nzmz>tzmz?kn\c 

j®fi^^M&&<DU'<ju<Dm^i& : £#:ib, itCS 211: 

(n) (tj=0) t#< 0 30 
[0113] of KSfcS „ t-gi-f 5 ^ffe -< 
<* rj £ A ntZttis? b U m^rif n ^ y T"TS (S2 

4) 0 mizt£r)tfimfe<o&mfiw*)ttTiw* ^mx.x^^ 

<ClCiS:»Bl (S25) . S 2 1 CI^ ^IeJcO 77 
KBflLT^tef < n > (tj= An) &:*i6So rco^^r 
IftfliSU S 2 Iff ("> (jj=iAu)' (i=0, 
1, •••) ^t^< 0 nti**** &&?L1th&S2 6 

U = 7)o P t) S:ft»Wtw^fitfW tfSo 

[0 1 14] mi 5liHl 2 COS 2 1 ©WJttlSr^-t-^P 40 

io/:„l;ot^ »mU^/M;i#ttSBJ¥teas** 

s„ BJ^ffc&ftrfcsja, *tt<z>»tt-ettB]¥«rt^ft 

[0 115] H0©ri< > $f s A. Sri? y rf 
S (S 2 1 0) 0 o#'C *<Dt$<DX\a\,*X (*3<fc 
WfcKuKovvc) *»/hK-fSBJ^ffcf 
<■•*> (S2 11) , f (X = 0) t 

rt*s7 FU «rfcftAdSBf3eoH*lT«0!9«[A-« £j© so 



34 

x.TW*^r t&StBL (S 2 1 3) . S 2 1 1 {CM 
*) , £A|«<Z>tt 9 iKLfcSrc f <■•»> ( * = i A X ) ( i 
= 0, 1, »■) £r#tf>S 0 X3&U«« i# S 2 

14 Kit*, = ftStftU f<» s > U = 

X 0P z ) f tihS (S 2 1 4) o 

[0 116] of[^ u^Mctetf Z,j&(om^i&$: 

S (S215) 0 siS4Srfflx.Tl^l^tS:«IBL 
(S2 16) , S2 11l;iKS 0 s = 4fcfc*Ltf±ifc0> 

rt<f < n - 3 > Srfijffl LT f <»• °> £M£r U -t<z>i"</u 

i-*3ftSBJ^«<D»3e«:»T-t-5. 
[0 117] Hll 6(1, foSmt sCoi^^^f^ 

3&s€>*«e>e>*Lfc f (i=i&x) (i=o. i, 
•••) i^jE-t-s^/u^f— c<» s > fo^a^^-ria-cfe 
s 0 ci. 4] xm^tct&y. x&mtoi-z>tmmc 

<■■«> ftt*^^. L*»U A 4: C 

>f#«/htt&tst#0>;i*;iopt t&tb&o mm<D£ 

llBJ^<fert(c&2:LT*^TV^ f < n > l:o 

[0118] — Hl7lt 7) *Kx.fti5 s & bti 

7tf< n > (r, = i Atj) (i=0, 1, "•) K#JC-fS 

stew f ii«ttD^ei:5o ^:t'cw f3M£/Ms*£ 

of+iffS:lt*Lfc|gt#x.TJ:t\ jjopt 3ftSft4ix« f 

< n > &*»»j£-rsrtas-e#So 

[0 119] **16<z>»J8^J;ixii«^<©7« y y 

tEtftSo 

[0120] ft*5, *HJS©«llBI-ot^T»:oj:5/jrK 

[0121] ( 1 ) mm(DMmxi*i&&?%fgm& t 

BiI»©B^ y f y^t i: 5Bl:/<7 ^ <d 61 
^^^trofc^. ^^ffittBf/Biai6m|-Ctttt< > iiff 

So 

[0122] fctx:tf2tt<oiii«B|-e. Sf*<z>»S<©s 
iclii-s^/u^r-Eo tlii*©ffiHW>S"f ixlcBB-TS 



(19) 
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[0123] ^i^«^^ifc»ffia:«)K^^c^±v^%v^^ft 

*jSfe*S*>0, #Jx.tf l/Ei <h 1/E2(DJ:9(-, 10 
(n = 2. 1/2, -1. -2*£f) , #Pf*t, ffilCCO 

[0125] ( 2 ) *HJfi<Z>»H6-CW:, tt^ff fli5*©«[ 
Wi:45J:5¥«fc»ftfca, tt*Wffi***WM- 20 

6 0 -t<Z>*g\ 09;ttfaEo + j3 Eifcft^WffiSi U 
a + j3 = 1 <CS»3Rjfefl=«rR*tr #IWB5t«: Wfc* 5 

[0126] ( 3 ) H16«>?gJR"Ctt#/(p4fca U-C/UT* 4 30 
U S»4i«oHl, 2, 3«Wfr3WlWlcfflv^r 

£>:KflB"C*>*Ui* S^J-H-rs f < 0 - 3 > rtfW~CHrJliIf 

[0 12 7] (4) **J6o»llB-Crt:#«^57-f^^(c 
J:oTU^/w^U<toiitfiili^i/4^/£ofc 0 0*J 
^3X3tl/D^^U -t^*T*«F»jSS:«i-« 40 

[0 12 8] (5) »^iif«i:»j{Siif|fc3SS^7-<0» 
[0 12 9] [4] H&Oifell 



ftfflW- 10-269355 

36 

BBfijS^fe©liflfc**fia+Sw4:365"C#S. ~*U4WW 
[0 1 3 0] 01 8 (a) , Hi 8 (b) , Bl8 

mmztitio mis (a) n&a^feftfc*&j«Hflt. 0 
is (b) ttnfrt>M.tti&jtmi&* mis ( c ) &m 
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